package javaTest01;

import java.util.Scanner;

public class GetGcdAndLcm {//求两个数字的最大公约数与最小公倍数
    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);
        int m=input.nextInt();
        int n=input.nextInt();
        if (m<n){
            int temp=m;
            m=n;
            n=temp;
        }
        System.out.println("最大公约数:"+getGCD(m,n));
        System.out.println("最小公倍数:"+getLCM(m,n));
    }

    /**
     * @param m 较大的数字m
     * @param n 较小的数字n
     * @return 最大公约数
     */
    public static int getGCD(int m,int n){//辗转相除法
        return n==0?m:getGCD(n,m%n);
    }

    /**
     * @param m 较大的数字m
     * @param n 较小的数字n
     * @return 最小公倍数
     */
    public static int getLCM(int m,int n){//最小公倍数等于两数乘积/最大公约数
        if (m*n==0)
            return 0;
        return m*n/getGCD(m,n);
    }
}
